گرافهای مجاور مسطح و رنگ آمیزی آنها

رنگ آمیزی گرافهای مسطح فازی و مسئله چهار رنگ فازی

در این پایان نامه موضوع گراف های مسطح فازی و رنگ آمیزی گراف های مسطح فازی مورد مطالعه قرار گرفته است. در این رابطه برخی مباحث مربوط به گراف های مسطح قطعی به گراف های مسطح فازی تعمیم داده شده است. فصل اول، مربوط به تاریخچه ی موضوع و بیان تعاریف اساسی گراف های فازی می باشد. در فصل دوم به تعریف گراف مسطح فازی و دوگان آن، گراف چندگانه فازی، گراف مسطح فازی- 7 و دوگان آن و تعمیم قضایای مربوط به فرمول...

یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده

رنگ آمیزی گراف های مسطح

در این پایان نامه بعداز ارائه مفاهیم مورد نیاز، چند قضیه ی ساختاری ساده در مورد گراف های مسطح که برای رنگ آمیزی مفیدند بیان شده است ودو کاربرد ساده ازتخلیه آورده شده است.در فصل دوم،کاربرد تخلیه و قضیه ی شش رنگ مورد بحث قرار گرفته است.در فصل سوم رنگ آمیزی های یال، کلی، یال-وجه ، رنگ-آمیزی های تام و دوری وحدس ها و مسائل باز بسیاری در ارتباط با این نوع از رنگ آمیزی ها مطرح شده است.در فصل چهارم،مسا...

رنگ و حسّ آمیزی در شعر معاصر

از آنجا که رنگ ، کارکردی فراگیر و گسترده در زندگی ، فرهنگ و نگرش مردمان دارد و بر همین پایه به قلمرو شعر نیز راه برده است ؛ نگارنده در این مقاله کوشیده است جایگاه آن را در تصویرسازی های شاعران معاصر بررسی کند و در کنار آن به مسألۀ حسّ آمیزی نیز بپردازد .بررسی شعر معاصر نشان میدهد که عنصر رنگ و حس آمیزی در تصویر سازیو پندار آفرینی،در سنجش با شعر کهن گسترش چشمگیری یافته است.

رنگ آمیزی یکسان گرافها و ضربهای آنها

عدد رنگی مساوی یک گراف با ‎chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که مجموعه رئوس گراف ‎g‎ ا بتوانیم به ‎n ‎تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد‎.‎ آستانه رنگی مساوی گراف ‎g‎ را با ‎chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که گراف ‎g‎ برای همه ی ‎r geq n‎، r-‎رنگ پ...

تقابل توپولوژی با گراف در رنگ آمیزی

This article has no abstract.